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Attorney Docket 42P 17541 
DYNAMIC ROUTE DISCOVERY FOR OPTICAL SWITCHED NETWORKS 



CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] The present application is related to U.S. Patent Application No. 10/126,091, filed 
5 April 17, 2002; U.S. Patent Application No. 10/183,111, filed June 25, 2002; U. S. Patent 
Application No. 10/328,571, filed December 24, 2002; U.S. Patent Application No. 10/377,312 
filed February 28, 2003; U.S. Patent Application No. 10/377,580 filed February 28, 2003; U.S. 
Patent Application No. 10/417,823 filed April 16, 2003; U.S. Patent Application No. 10/417,487 
filed April 17, 2003; U.S. Patent Application No. (Attorney Docket No. 42P16183) filed May 19, 
10 2003, U.S. Patent Application No. (Attorney Docket No. 42P16552) filed June 18, 2003, U.S. 
Patent Application No. (Attorney Docket No. 42P16847) filed June 24, 2003, and U.S. Patent 
Application No. (Attorney Docket No. 42P17373) filed August 6, 2003. 

FIELD OF THE INVENTION 
1 5 [0002] Embodiments of the present invention relate to optical networks in general; and, more 
specifically, to techniques for dynamic route discovery for optical-switched network. 

BACKGROUND INFORMATION 

[0003] Transmission bandwidth demands in telecommunication networks (e.g., the Internet) 
20 appear to be ever increasing and solutions are being sought to support this bandwidth demand. 
One solution to this problem is to use fiber-optic networks, where wavelength-division- 
multiplexing (WDM) technology enables the same physical link to transport multiple pieces of 
data concurrently. 

1 
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[0004] Conventional optical switched networks typically use wavelength routing techniques, 
which require that optical-electrical-optical (O-E-O) conversion of optical signals be done at the 
optical switches. O-E-0 conversion at each switching node in the optical network is not only a 
very slow operation (typically about ten milliseconds), but it is very costly, and potentially 
5 creates a traffic bottleneck for the optical switched network. In addition, the current optical 
switch technologies cannot efficiently support "bursty" traffic that is often experienced in packet 
communication applications (e.g., the Internet). 

[0005] A large communication network can be implemented using several sub-networks. 
For example, a large network to support Internet traffic can be divided into a large number of 

1 0 relatively small access networks operated by Internet service providers (ISPs), which are coupled 
to a number of metropolitan area networks (Optical MANs), which are in turn coupled to a large 
"backbone" wide area network (WAN). The optical MANs and WANs typically require a higher 
bandwidth than local-area networks (LANs) in order to provide an adequate level of service 
demanded by their high-end users. Furthermore, as LAN speeds/bandwidth increase with 

15 improved technology, there is a corresponding need for increasing MAN/WAN 
speeds/bandwidth. 

[0006] Recently, optical burst switching (OBS) schemes have emerged as a promising 
solution to support high-speed bursty data traffic over WDM optical networks. The OBS scheme 
offers a practical opportunity between the current optical circuit-switching and the emerging all 
20 optical packet switching technologies. It has been shown that under certain conditions, the OBS 
scheme achieves high-bandwidth utilization and class-of-service (CoS) by elimination of 
electronic bottlenecks as a result of the O-E-0 conversion occurring at switching nodes, and by 
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using a one-way end-to-end bandwidth reservation scheme with variable time slot duration 
provisioning scheduled by the ingress nodes. Optical switching fabrics are attractive because 
they offer at least one or more orders of magnitude lower power consumption with a smaller 
form factor than comparable O-E-0 switches. However, most of the recently published work on 
5 OBS networks focuses on the next-generation backbone data networks (i.e. Internet wide 
network) using high capacity (i.e., 1 Tb/s) WDM switch fabrics with a large number of 
input/output ports (i.e., 256x256), optical channels (i.e., 40 wavelengths), and requiring 
extensive buffering. Thus, these WDM switches tend to be complex and very expensive to 
manufacture. In contrast, there is a growing demand to support a wide variety of bandwidth- 
1 0 demanding applications such as storage area networks (SANs) and multimedia multicast at a low 
cost for both local and wide-area networks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] Non-limiting and non-exhaustive embodiments of the present invention are described 
with reference to the following figures, wherein like reference numerals refer to like parts 
1 5 throughout the various views unless otherwise specified. 

[0008] Figure 1 is a simplified block diagram illustrating a photonic burst-switched (PBS) 
network with variable time slot provisioning, according to one embodiment of the present 
invention. 

[0009] Figure 2 is a simplified flow diagram illustrating the operation of a photonic burst- 
20 switched (PBS) network, according to one embodiment of the present invention. 
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[0010] Figure 3 is a block diagram illustrating a switching node module for use in a photonic 
burst-switched (PBS) network, according to one embodiment of the present invention. 

[0011] Figure 4 is a diagram illustrating a generalized multi-protocol label switching 
(GMPLS)-based architecture for a PBS network, according to one embodiment of the present 
5 invention. 

[0012] Figure 5 is a block diagram illustrating GMPLS-based PBS label format, according to 
one embodiment of the present invention. 

[0013] Figure 6 is a schematic diagram illustrating an exemplary set of GMPLS-based PBS 
labels employed in connection with routing data across a GMPLS-based PBS control network. 

10 [0014] Figure 7 is a block diagram illustrating message flows in connection with RSVP 
messages. 

[0015] Figures 8a, 8b, and 8c are data structures corresponding to an RSVP-TE-based Path 
message including extensions to support a coarse-grain resource reservation mechanism in 
accordance with one embodiment of the invention. 

1 5 [0016] Figure 9 is a data structure corresponding to a generalized PBS label request object of 
the Path message data structure of Figure 8a. 

[0017] Figures 10a, and 10b are data structures corresponding to an RSVP-TE-based Resv 
message including extensions to support the coarse-grain resource reservation mechanism in 
accordance with one embodiment of the invention. 
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[0018] Figure 1 1 is a data structure corresponding to an RSVP-TE-based PathTear message 
including extensions to support tear down of resource reservations in accordance with one 
embodiment of the invention. 

[0019] Figure 12 is a data structure corresponding to an RSVP-TE-based ResvTear message 
5 including extensions to support tear down of resource reservations in accordance with one 
embodiment of the invention. 

[0020] Figure 13 is diagram illustrating a data structure corresponding to a sender descriptor 
object and a flow descriptor object that includes a field containing a bandwidth % value used to 
request reservation of resources supporting a % of the bandwidth provided by such resources. 

10 [0021] Figures 14a and 14b collectively comprises respective portions of a flowchart 
illustrating logic and operations performed during a lightpath reservation process using overlay 
routing in which GMPLS-based labels are employed, according to one embodiment of the 
present invention. 

[0022] Figure 14c is a flowchart illustrating logic and operations performed during a 
1 5 lightpath reservation process using overlay routing in which a PBS control burst is employed, 
according to one embodiment of the present invention. 

[0023] Figure 15 is a schematic diagram that is analogous to the GMPLS-based PBS control 
network of Figure 6, wherein the network nodes have been replaced with routers, and including 
details of an exemplary routing tree generated at a switching node. 

20 [0024] Figure 16 is a schematic diagram illustrating components of a Path message 
employed in an example lightpath reservation process corresponding to Figure 14a. 
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[0025] Figure 17 is a diagram illustrating an exemplary resource reservation table hosted by 
node B of Figure 6 and containing data used in connection explaining the lightpath reservation 
process of Figures 14a and 14b. 

[0026] Figure 18 is a schematic diagram illustrating components of a Resv message 
employed in an example lightpath reservation process corresponding to Figures 14b. 

[0027] Figure 19 is a diagram illustrating generic PBS framing format for PBS optical bursts, 
according to one embodiment of the present invention. 

[0028] Figure 20 is a diagram illustrating further details of the PBS framing format of 
Figure 19, according to one embodiment of the present invention. 

[0029] Figure 19 is a schematic diagram of a PBS switching node architecture, according to 
one embodiment of the invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0030] In the following detailed descriptions, embodiments of the invention are disclosed 
with reference to their use in a photonic burst-switched (PBS) network. A PBS network is a type 
of optical switched network, typically comprising a high-speed hop and span-constrained 
5 network, such as an enterprise network. The term "photonic burst" is used herein to refer to 
statistically-multiplexed packets (e.g., Internet protocol (EP) packets or Ethernet frames) having 
similar routing requirements. Although conceptually similar to backbone-based OBS networks, 
the design, operation, and performance requirements of these high-speed hop and span- 
constrained networks may be different. However, it will be understood that the teaching and 
1 0 principles disclosed herein may be applicable to other types of optical switched networks as well. 

[0031] Figure 1 illustrates an exemplary photonic burst-switched (PBS) network 10 in which 
embodiments of the invention described herein may be implemented. This embodiment of PBS 
network 10 includes local area networks (LANs) 13i-13n and a backbone optical WAN (not 
shown). In addition, this embodiment of PBS network 10 includes ingress nodes 15 1- 15m, 

15 switching nodes 17i-17l, and egress nodes 18i-18jc. PBS network 10 can include other ingress, 
egress and switching nodes (not shown) that are interconnected with the switching nodes shown 
in Figure 1 . The ingress and egress nodes are also referred to herein as edge nodes in that they 
logically reside at the edge of the PBS network. The edge nodes, in effect, provide an interface 
between the aforementioned "external" networks (i.e., external to the PBS network) and the 

20 switching nodes of the PBS network. In this embodiment, the ingress, egress and switching 
nodes are implemented with intelligent modules. This embodiment can be used, for example, as 



7 



Attorney Docket 42P 1 754 1 

a metropolitan area network connecting a large number of LANs within the metropolitan area to 
a large optical backbone network. 

[0032] In some embodiments, the ingress nodes perform optical-electrical (O-E) conversion 
of received optical signals, and include electronic memory to buffer the received signals until 
5 they are sent to the appropriate LAN. In addition, in some embodiments, the ingress nodes also 
perform electrical-optical (E-O) conversion of the received electrical signals before they are 
transmitted to switching nodes 17i-17 M of PBS network 10. 

[0033] Egress nodes are implemented with optical switching units or modules that are 
configured to receive optical signals from other nodes of PBS network 10 and route them to the 
1 0 optical WAN or other external networks. Egress nodes can also receive optical signals from the 
optical WAN or other external network and send them to the appropriate node of PBS 
network 10. In one embodiment, egress node 18i performs O-E-0 conversion of received optical 
signals, and includes electronic memory to buffer received signals until they are sent to the 
appropriate node of PBS network 10 (or to the optical WAN). 

15 [0034] Switching nodes 17i-17l are implemented with optical switching units or modules 
that are each configured to receive optical signals from other switching nodes and appropriately 
route the received optical signals to other switching nodes of PBS network 10. As is described 
below, the switching nodes perform O-E-0 conversion of optical control bursts and network 
management control burst signals. In some embodiments, these optical control bursts and 

20 network management control bursts are propagated only on preselected wavelengths. The 
preselected wavelengths do not propagate optical "data" bursts (as opposed to control bursts and 
network management control bursts) signals in such embodiments, even though the control 
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bursts and network management control bursts may include necessary information for a 
particular group of optical data burst signals. The control and data information is transmitted on 
separate wavelengths in some embodiments (also referred to herein as out-of-band (OOB) 
signaling). In other embodiments, control and data information may be sent on the same 
5 wavelengths (also referred to herein as in-band (IB) signaling). In another embodiment, optical 
control bursts, network management control bursts, and optical data burst signals may be 
propagated on the same wavelength(s) using different encoding schemes such as different 
modulation formats, etc. In either approach, the optical control bursts and network management 
control bursts are sent asynchronously relative to its corresponding optical data burst signals. In 
1 0 still another embodiment, the optical control bursts and other control signals are propagated at 
different transmission rates as the optical data signals. 

[0035] Although switching nodes 17i-17l may perform O-E-0 conversion of the optical 
control signals, in this embodiment, the switching nodes do not perform O-E-0 conversion of the 
optical data burst signals. Rather, switching nodes 17i-17l perform purely optical switching of 

1 5 the optical data burst signals. Thus, the switching nodes can include electronic circuitry to store 
and process the incoming optical control bursts and network management control bursts that 
were converted to an electronic form and use this information to configure photonic burst switch 
settings, and to properly route the optical data burst signals corresponding to the optical control 
bursts. The new control bursts, which replace the previous control bursts based on the new 

20 routing information, are converted to an optical control signal, and it is transmitted to the next 
switching or egress nodes. Embodiments of the switching nodes are described further below. 
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[0036] Elements of exemplary PBS network 10 are interconnected as follows. 
LANs 13i-13n are connected to corresponding ones of ingress nodes 15i-15m. Within PBS 
network 10, ingress nodes 15i-15 M and egress nodes 18i-18 K are connected to some of switching 
nodes 17i-17l via optical fibers. Switching nodes 17i-17l are also interconnected to each other 
5 via optical fibers in mesh architecture to form a relatively large number of lightpaths or optical 
links between the ingress nodes, and between ingress nodes 15i-15 L and egress nodes 18i-18k- 
Ideally, there are more than one lightpath to connect the switching nodes 17i-17 L to each of the 
endpoints of PBS network 10 (i.e., the ingress nodes and egress nodes are endpoints within PBS 
network 10). Multiple lightpaths between switching nodes, ingress nodes, and egress nodes 
1 0 enable protection switching when one or more node fails, or can enable features such as primary 
and secondary route to destination. 

[0037] As described below in conjunction with Figure 2, the ingress, egress and switching 
nodes of PBS network 10 are configured to send and/or receive optical control bursts, optical 
data burst, and other control signals that are wavelength multiplexed so as to propagate the 
1 5 optical control bursts and control labels on pre-selected wavelength(s) and optical data burst or 
payloads on different preselected wavelength(s). Still further, the edge nodes of PBS network 10 
can send optical control burst signals while sending data out of PBS network 10 (either optical or 
electrical). 

[0038] Figure 2 illustrates the operational flow of PBS network 10, according to one 
20 embodiment of the present invention. Referring to Figures 1 and 2, photonic burst switching 
network 10 operates as follows. 
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[0039] The process begins in a block 20, wherein PBS network 10 receives packets from 
LANs 13 i-l 3 N . In one embodiment, PBS network 10 receives IP packets at ingress 
nodes 15i-15m- The received packets can be in electronic form rather than in optical form, or 
received in optical form and then converted to electronic form. In this embodiment, the ingress 
5 nodes store the received packets electronically. 

[0040] For clarity, the rest of the description of the operational flow of PBS network 10 
focuses on the transport of information from ingress node 15i to egress node 18i. The transport 
of information from ingress nodes 152-1 5m to egress node 18i (or other egress nodes) is 
substantially similar. 

10 [0041] An optical burst label (i.e., an optical control burst) and optical payload (i.e., an 
optical data burst) is formed from the received packets, as depicted by a block 21. In one 
embodiment, ingress node 15i uses statistical multiplexing techniques to form the optical data 
burst from the received IP (Internet Protocol) packets stored in ingress node 15i. For example, 
packets received by ingress node 1 5i and having to pass through egress node 18i on their paths 

15 to a destination can be assembled into an optical data burst payload. 

[0042] Next, in a block 22, Bandwidth on a specific optical channel and/or fiber is reserved 
to transport the optical data burst through PBS network 10. In one embodiment, ingress node 15i 
reserves a time slot (i.e., a time slot of a TDM system) in an optical data signal path through PBS 
network 10. This time slot maybe fixed-time duration and/or variable-time duration with either 
20 uniform or non-uniform timing gaps between adjacent time slots. Further, in one embodiment, 
the bandwidth is reserved for a time period sufficient to transport the optical burst from the 
ingress node to the egress node. For example, in some embodiments, the ingress, egress, and 
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switching nodes maintain an updated list of all used and available time slots. The time slots can 
be allocated and distributed over multiple wavelengths and optical fibers. Thus, a reserved time 
slot (also referred to herein as a TDM channel), which in different embodiments may be of fixed- 
duration or variable-duration, may be in one wavelength of one fiber, and/or can be spread across 
5 multiple wavelengths and multiple optical fibers. 

[0043] When an ingress and/or egress node reserves bandwidth or when bandwidth is 
released after an optical data burst is transported, a network controller (not shown) updates the 
list. In one embodiment, the network controller and the ingress or egress nodes perform this 
updating process using various burst or packet scheduling algorithms based on the available 
10 network resources and traffic patterns. The available variable-duration TDM channels, which 
are periodically broadcasted to all the ingress, switching, and egress nodes, are transmitted on the 
same wavelength as the optical control bursts or on a different common preselected wavelength 
throughout the optical network. The network controller function can reside in one of the ingress 
or egress nodes, or can be distributed across two or more ingress and/or egress nodes. 

15 [0044] The optical control bursts, network management control labels, and optical data 
bursts are then transported through photonic burst switching network 10 in the reserved time slot 
or TDM channel, as depicted by a block 23. In one embodiment, ingress node 15i transmits the 
control burst to the next node along the optical label-switched path (OLSP) determined by the 
network controller. In this embodiment, the network controller uses a constraint-based routing 

20 protocol [e.g., multi-protocol label switching (MPLS)] over one or more wavelengths to 
determine the best available OLSP to the egress node. 
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[0045] In one embodiment, the control label (also referred to herein as a control burst) is 
transmitted asynchronously ahead of the photonic data burst and on a different wavelength 
and/or different fiber. The time offset between the control burst and the data burst allows each of 
the switching nodes to process the label and configure the photonic burst switches to 
5 appropriately switch before the arrival of the corresponding data burst. The term photonic burst 
switch is used herein to refer to fast optical switches that do not use O-E-0 conversion. 

[0046] In one embodiment, ingress node 15i then asynchronously transmits the optical data 
bursts to the switching nodes where the optical data bursts experience little or no time delay and 
no O-E-0 conversion within each of the switching nodes. The optical control burst is always 
1 0 sent before the corresponding optical data burst is transmitted. 

[0047] In some embodiments, the switching node may perform O-E-0 conversion of the 
control bursts so that the node can extract and process the routing information contained in the 
label. Further, in some embodiments, the TDM channel is propagated in the same wavelengths 
that are used for propagating labels. Alternatively, the labels and payloads can be modulated on 
1 5 the same wavelength in the same optical fiber using different modulation formats. For example, 
optical labels can be transmitted using non-return-to-zero (NRZ) modulation format, while 
optical payloads are transmitted using return-to-zero (RZ) modulation format. The optical burst 
is transmitted from one switching node to another switching node in a similar manner until the 
optical control and data bursts are terminated at egress node 18]. 

20 [0048] The remaining set of operations pertains to egress node operations. Upon receiving 
the data burst, the egress node disassembles it to extract the EP packets or Ethernet frames in a 
block 24. In one embodiment, egress node 18i converts the optical data burst to electronic 
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signals that egress node 18i can process to recover the data segment of each of the packets. The 
operational flow at this point depends on whether the target network is an optical WAN or a 
LAN, as depicted by a decision block 25. 

[0049] If the target network is an optical WAN, new optical label and payload signals are 
5 formed in a block 26. In this embodiment, egress node 18i prepares the new optical label and 
payload signals. The new optical label and payload are then transmitted to the target network 
(i.e., WAN in this case) in a block 27. In this embodiment, egress node 1 8 X includes an optical 
interface to transmit the optical label and payload to the optical WAN. 

[0050] However, if in block 25 the target network is determined to be a LAN, the logic 
10 proceeds to a block 28. Accordingly, the extracted IP data packets or Ethernet frames are 
processed, combined with the corresponding IP labels, and then routed to the target network (i.e., 
LAN in this case). In this embodiment, egress node 18i forms these new IP packets. The new IP 
packets are then transmitted to the target network (i.e., LAN) as shown in block 29. 

[0051] PBS network 10 can achieve increased bandwidth efficiency through the additional 
15 flexibility afforded by the TDM channels. Although this exemplary embodiment described 
above includes an optical MAN having ingress, switching and egress nodes to couple multiple 
LANs to an optical WAN backbone, in other embodiments the networks do not have to be 
LANs, optical MANs or WAN backbones. That is, PBS network 10 may include a number of 
relatively small networks that are coupled to a relatively larger network that in turn is coupled to 
20 a backbone network. 
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[0052] Figure 3 illustrates a module 17 for use as a switching node in photonic burst 
switching network 10 (Figure 1), according to one embodiment of the present invention. In this 
embodiment, module 17 includes a set of optical wavelength division demultiplexers 30i-30a, 
where A represents the number of input optical fibers used for propagating payloads, labels, and 
5 other network resources to the module. For example, in this embodiment, each input fiber could 
carry a set of C wavelengths (i.e., WDM wavelengths), although in other embodiments the input 
optical fibers may carry differing numbers of wavelengths. Module 17 would also include a set 
of N x N photonic burst switches 32i-32b, where N is the number of input/output ports of each 
photonic burst switch. Thus, in this embodiment, the maximum number of wavelengths at each 
10 photonic burst switch is AC, where N>A-C+l. For embodiments in which N is greater than 
A C, the extra input/output ports can be used to loop back an optical signal for buffering. 

[0053] Further, although photonic burst switches 32i-32b are shown as separate units, they 
can be implemented as N x N photonic burst switches using any suitable switch architecture. 
Module 17 also includes a set of optical wavelength division multiplexers 34i-34 A , a set of 
15 optical-to-electrical signal converters 36 (e.g., photo-detectors), a control unit 37, and a set of 
electrical-to-optical signal converters 38 (e.g., lasers). Control unit 37 may have one or more 
processors to execute software or firmware programs. Further details of control unit 37 are 
described below. 

[0054] The elements of this embodiment of module 17 are interconnected as follows. 
20 Optical demultiplexers 30i-30 A are connected to a set of A input optical fibers that propagate 
input optical signals from other switching nodes of photonic burst switching network 10 
(Figure 10). The output leads of the optical demultiplexers are connected to the set of B core 
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optical switches 32 i-32 B and to optical signal converter 36. For example, optical 
demultiplexer 30i has B output leads connected to input leads of the photonic burst 
switches 32i-32 B (i.e., one output lead of optical demultiplexer 30i to one input lead of each 
photonic burst switch) and at least one output lead connected to optical signal converter 36. 

5 [0055] The output leads of photonic burst switches 32i-32 B are connected to optical 
multiplexers 34i-34 A . For example, photonic burst switch 32i has A output leads connected to 
input leads of optical multiplexers 34i-34 A (i.e., one output lead of photonic burst switch 32\ to 
one input lead of each optical multiplexer). Each optical multiplexer also an input lead 
connected to an output lead of electrical-to-optical signal converter 38. Control unit 37 has an 
1 0 input lead or port connected to the output lead or port of optical-to-electrical signal converter 36. 
The output leads of control unit 37 are connected to the control leads of photonic burst 
switches 32i-32 B and electrical-to-optical signal converter 38. 

[0056] In accordance with further aspects of the invention, a dynamically-routed OLSP 
scheduling mechanism employing signaling extensions to a GMPLS-based framework for a PBS 

1 5 network is provided. An overview of a GMPLS-based control scheme for a PBS network in 
which the signaling extensions may be implemented in accordance with one embodiment is 
illustrated in Figure 4. Starting with the GMPLS suite of protocols, each of the GMPLS 
protocols can be modified or extended to support PBS operations and optical interfaces while 
still incorporating the GMPLS protocols' various traffic-engineering tasks. The integrated PBS 

20 layer architecture include PBS data services layer 400 on top of a PBS MAC layer 401, which is 
on top of a PBS photonics layer 402. It is well known that the GMPLS-based protocols suite 
(indicated by a block 403 in Figure 4) includes a provisioning component 404, a signaling 
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component 405, a routing component 406, a label management component 407, a link 
management component 408, and a protection and restoration component 409. In some 
embodiments, these components are modified or have added extensions that support the PBS 
layers 400-402. Further, in this embodiment, GMPLS-based suite 403 is also extended to 
5 include an operation, administration, management and provisioning (OAM&P) component 410. 
Further information on GMPLS architecture can be found at http://www.ietf.org/internet- 
drafts/draft-ietf-ccamp-gmpls-architecture-07.txt . In addition, a functional description of basic 
GMPLS signaling can be found at http://www.ietf.org/rfc/rfc347 1 .txt . 

[0057] In accordance with one aspect of the invention, signaling component 405 can include 
10 extensions specific to PBS networks such as, for example, burst start time, burst type, burst 
length, and burst priority, etc. As described in further detail below, GMPLS signaling extensions 
are disclosed for enabling reservation scheduling using the RSVP-TE (ReSerVation Protocol - 
Traffic Engineering) protocol. Link management component 408 can be implemented based on 
the well-known link management protocol (LMP) (that currently supports only SONET/SDH 
15 networks), with extensions added to support PBS networks. Protection and restoration 
component 409 can, for example, be modified to cover PBS networks. Further information on 
LMP can be found at http://www.ietf.org/internet-drafts/draft-ietf-ccamp-lmp-09.txt . 

[0058] Label management component 407 can be modified to support a PBS control channel 
label space as well. In one embodiment, the label operations are performed after control channel 
20 signals are O-E converted. The ingress nodes of the PBS network act as label edge routers 
(LERs) while the switching nodes act as label switch routers (LSRs). An egress node acts 
similarly to an egress LER, continuously providing labels for the PBS network. An ingress node 
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can propose a label to be used on the lightpath segment it is connected to, but the downstream 
switching node will be the node that ultimately selects a label value, potentially rejecting the 
proposed label and selecting its own label. In general, a label list can also be proposed by an 
edge or switching node to its downstream switching node. This component can advantageously 
5 increase the speed of control channel context retrieval (by performing a pre-established label 
look-up instead of having to recover a full context). Further details of label configuration and 
usage are discussed in co-pending U.S. Patent Application No. (Attorney Docket No. 42P16847). 

[0059] To enable PBS networking within hop and span-constrained networks, such as 
enterprise networks and the like, it is advantageous to extend the GMPLS-based protocols suite 
10 to recognize the PBS optical interfaces at both ingress/egress nodes and switching nodes. Under 
the GMPLS-based framework, the PBS MAC layer is tailored to perform the different PBS 
operations while still incorporating the MPLS-based traffic engineering features and functions 
for control burst switching of coarse-grain (from seconds to days or longer) optical flows 
established using a reservation protocol and represented by a PBS label. 

15 [0060] In important aspect of the present invention pertains to label signaling, whereby 
coarse-grain lightpaths are signaled end-to-end and assigned a unique PBS label. The PBS label 
has only lightpath segment significance and not end-to-end significance. In exemplary PBS label 
format 500 is shown in Figure 5 with its corresponding fields, further details of which are 
discussed below. The signaling of PBS labels for lightpath set-up, tear down, and maintenance is 

20 done through an extension of IETF (Internet Engineering Task Force) Resource Reservation 
Protocol-Traffic Engineering (RSVP-TE). More information on GMPLS signaling with RSVP- 
TE extensions can be found at http://www.ietf.org/rf/rfc3473.txt . 
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[0061] The PBS label, which identifies the data burst input fiber, wavelength, and lightpath 
segment, optical channel spacing, is used on the control path to enable one to make soft 
reservation request of the network resources (through corresponding Resv messages). If the 
request is fulfilled (through the Path message), each switching node along the selected lightpath 
5 commits the requested resources, and the lightpath is established with the appropriate segment- 
to-segment labels. Each switching node is responsible for updating the initial PBS label through 
the signaling mechanism, indicating to the previous switching node the label for its lightpath 
segment. If the request cannot be fulfilled or an error occurred, a message describing the 
condition is sent back to the originator to take the appropriate action (z'.e, select another lightpath 
10 characteristics). Thus, the implementation of the PBS label through signaling enables an 
efficient MPLS type lookup for the control burst processing. This processing improvement of 
the control burst at each switching node reduces the required offset time between the control and 
data bursts, resulting in an improved PBS network throughput and reduced end-to-end latency. 

[0062] In addition to the software blocks executed by the PBS control processor, there are 
1 5 several other key components that support PBS networking operations described herein. Link 
Management component 408 is responsible for providing PBS network transport link status 
information such as link up/down, loss of light, etc. The component runs its own link 
management protocol on the control channel. In one embodiment, the IETF link management 
protocol (LMP) protocol is extended to support PBS interfaces. Link protection and restoration 
20 component 409 is responsible for computing alternate optical paths among the various switching 
nodes based on various user-defined criteria when a link failure is reported by the link 
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management component. OAM&P component 410 is responsible for performing various 
administrative tasks such as device provisioning. 

[0063] Additionally, routing component 406 provides routing information to establish the 
route for control and data burst paths to their final destination. For PBS networks with bufferless 
5 switch fabrics, this component also plays an important role in making PBS a more reliable 
transport network by providing backup route information that is used to reduce contention. 

[0064] The label signaling scheme of the present invention reduces the PBS offset time by 
reducing the amount of time it takes to process a signaled lightpath. This is achieved by 
extending the GMPLS-based framework to identify each lightpath segment within the PBS 

1 0 network using a unique label defined in a PBS label space. The use of a PBS label speeds up the 
PBS control burst processing by allowing the control interface unit within the PBS switching 
node, which processes the control burst, to lookup relevant physical routing information and 
other relevant processing state based on the label information used to perform a fast and efficient 
lookup. Thus, each PBS switching node has access in one lookup operation to the following 

1 5 relevant information, among others: 1) the address of the next hop to send the control burst to; 2) 
information about the outgoing fiber and wavelength; 3) label to use on the next segment if 
working in a label-based mode; and 4) data needed to update the scheduling requirement for the 
specific input port and wavelength. 

[0065] Returning to Figure 5, in one embodiment PBS label 500 comprises five fields, 
20 including an input fiber port field 502, an input wavelength field 504, a lightpath segment ID 
field 506, an optical channel spacing (A) field 508, and a reserved field 510. The input fiber port 
field 502 comprises an 8-bit field that specifies the input fiber port of the data channel identified 
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by the label (which itself is carried on the control wavelength. The input wavelength field 504 
comprises a 32-bit field that describes the input data wavelength used on the input fiber port 
specified by input fiber port field 502, and is described in further detail below. The lightpath 
segment ID field 506 comprises a 16-bit field that describes the lightpath segment ID on a 
5 specific wavelength and a fiber cable. Lightpath segment ID's are predefined values that are 
determined based on the PBS network topology. The channel spacing field 508 comprises a 4- 
bit field used for identifying the channel spacing (i.e., separation between adjacent optical 
channels) in connection with the A variable defined below. The reserved field 510 is reserved 
for implementation-specific purposes and future expansion. 

10 [0066] In one embodiment, the input wavelength is represented using IEEE (Institute of 
Electrical and Electronic Engineers) standard 754 for single precision floating-point format. The 
32-bit word is divided into a 1-bit sign indicator S, an 8-bit biased exponent e, and a 23-bit 
fraction. The relationship between this format and the representation of real numbers is given 
by: 
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Value = < 



(-if -(2*~ 127 ) -(1 + /) normalized 9 0 <e<255 

(-if -(2'~ 1M )-(0 + /) denormalized 9 e = 0J > 0 
exceptional value otherwise 



Eq. (1) 



[0067] One of the optical channels in the C band has a frequency of 197.200 THz, 
corresponding to a wavelength of 1520.25 nm. This channel is represented by setting 5 = 0, 
e = 134, and/= 0.540625. The adjacent channel separation can be 50 GHz, 100 GHz, 200 GHz, 
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or other spacing. For 50 GHz channel separation, it can be written as: A = 0.05 = 1.6-2~ 5 (s = 0, e 
= 122,/= 0.6). Thus, the frequency of the nth channel is given by: 

/(») = /(!) -(«"!)• A Eq.(2) 

[0068] Thus, according to equation (2), the optical channel frequency is given by n and the 
5 specific value of A, which can be provided as part of the initial network set-up. For example, 
using the standard ITU-T (International Telecommunications Union) grid C and L bands, n is 
limited to 249, corresponding to an optical frequency of 184.800 THz. However, other optical 
channel frequencies outside the above-mentioned range or other wavelength ranges such as 
wavelength band around 1310 nm can be also defined using equation (2). 

10 [0069] Operation of how PBS label 500 is implemented in a GMPLS-based PBS 
network 6500 is illustrated in Figure 6. Network 600, which may comprise one of various types 
of networks, such as an enterprise network, contains four PBS switching nodes, labeled B, C, E, 
and F, and two edge nodes labeled A and D. Network 600 is coupled at one end to a LAN or 
WAN network 602 and a LAN or WAN network 604 at another end, wherein nodes A and D 

1 5 operate as edge nodes. For the following example, it is desired to route traffic from network 602 
to network 604. Accordingly, edge node A (i.e., the source node) operates as an ingress node, 
while edge node D (i.e., the destination node) operates as an egress node. 

[0070] The various switching nodes B, C, E, and F are coupled by lightpath segments LP1- 
LP13, as shown in Figure 6. A lightpath segment comprises an optical connection via optical 
20 fibers between any adjacent nodes. A lightpath comprises the optical path traveled between 
source and destination nodes, and typically will comprises a concatenation of a plurality of 
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lightpath segments. In the illustrated example discussed below, one of the lightpaths between the 
source node (ingress node A) and the destination node (egress node D) comprises lightpath 
segments LP1, LP4, and LP6. 

[0071] As further shown in Figure 6, exemplary PBS labels A-B-0 and A-B-l are assigned to 
5 the path between nodes A and B at times t 0 and t h respectively; labels B-C-0 and B-C-l are 
assigned to the path between nodes B and C nodes at times t 0 and t\\ and labels C-D-0 and C-D-l 
are assigned to the path between nodes C and D nodes at times / 0 and t\. For the purpose of 
simplicity, the lightpath segment ID's for lightpath segments LP1, LP2, LP3, LP4, LP5 and LP6 
are respectively defined as 0x0001, 0x0002, 0x0003, 0x0004, 0x0005, and 0x0006. In 

10 accordance with foregoing aspects of PBS networks, a particular LSP may comprise lightpath 
segments employing a single wavelength, or different wavelengths. For example, in the 
illustrated example, label A-B-0 defines the use of an optical frequency of 197.2 THz 
(0x08683FDl), label B-C-0 defines the use of a frequency of 196.4 THz (0x08682767), and 
label C-D-0 defines the use of a frequency of 195.6 THz (0x08680EFD). On the way from A to 

15 D the signaling packet requests resource reservation on a lightpath segment-by-segment basis 
{i.e. LP1, LP4, and LP6). For example, edge node A requests resources to create a coarse-grain 
reservation of a selected lightpath. On the first lightpath segment, switching node B checks if it 
has sufficient resources to satisfy the request. If it doesn't have the resources, it sends an error 
message back to the originator of the request to take the appropriate action such as send another 

20 request or select another lightpath. If it has enough resources, it makes a soft reservation of these 
resources, and forwards it to the next switching node, wherein the operations are repeated until 
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the destination node D is reached. When node D receives the soft reservation request, it checks 
if it can be fulfilled. 

[0072] To support reservation signaling, a signaling mechanism is implemented that employs 
extensions to the Resource reSerVation Protocol - Traffic Engineering (RSVP-TE). In general, 
the RSVP-TE protocol is itself an extension of the RSVP protocol, as specified in IETF RFC 
2205. RSVP was designed to enable the senders, receivers, and routers of communication 
sessions (either multicast or unicast) to communicate with each other in order to set up the 
necessary router state to support various IP-based communication services. RSVP identifies a 
communication session by the combination of destination address, transport-layer protocol type, 
and destination port number. RSVP is not a routing protocol, but rather is merely used to reserve 
resources along an underlying route, which under conventional practices is selected by a routing 
protocol. 

[0073] Figure 7 shows an example of RSVP for a multicast session involving one traffic 
sender SI, and three traffic receivers, RCV1, RCV2, and RCV3. The diagram in Figure 7 is 
illustrative of the general RSVP operations, which may apply to unicast sessions as well. 
Upstream messages 700 and downstream messages 702 sent between sender SI and receivers 
RCV1, RCV2, and RCV3 are routed via routing components {e.g., switching nodes) Rl, R2, R3, 
and R4. The primary messages used by RSVP are the Path message, which originates from the 
traffic sender, and the Resv message, which originates from the traffic receivers. The primary 
roles of the Path message are first to install reverse routing state in each router along the path, 
and second to provided receivers with information about the characteristics of the sender traffic 
and end-to-end path so that they can make appropriate reservation requests. The primary role of 
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the Resv message is to carry reservation requests to the routers along the distribution tree 
between receivers and senders. 

[0074] Connection creations requests are issued via a Path message. Details of a Path 
message 800 with signaling extensions in accordance with an embodiment of the invention is 
5 shown in Figures 8a-c. For clarity, Path message 800 only shows fields that are pertinent to 
reservation signaling mechanism described herein; it will be understood that the Path message 
may further include additional fields specified by the RSVP-TE protocol. Also for clarity, fields 
that are augmented or added to the standard RSVP-TE data structures are shown in bold. 
Finally, objects contained in square brackets ([...]) are optional. 

10 [0075] The illustrated objects of Path message 800 include a Common Header 802, an 
optional Integrity object 804, a Session object 806, an RSVP_Hop object 808, a Time_Values 
object 810, an optional Explicit_Route object 811, a generalized PBS_Label_Request object 812, 
an optional Label_Set object 814, an optional Admin_Status object 816, a 
Destination_PBS_address object 818, a Source_PBS_Address object 820, an optional 

1 5 Policy_Data object 822, and a sender descriptor object 824. 

[0076] The optional Integrity object 804 carries cryptographic data to authenticate the 
originating node and to verify the contents of the RSVP message. The Session object 806 
contains the IP destination address (Dest Address), the IP protocol ID, and some form of 
generalized destination port, to define a specific session for the other objects to follow. In one 
20 embodiment, the information identifying an Internet Protocol version 4 (IPv4) session, is stored 
in Session object 806. Optionally, Internet Protocol version 6 (IPv6) may be employed. 
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[0077] RSVP_Hop object 808 carries the IP address of the RSVP-capable node that sent the 
message (the most recent in the chain of nodes) and a logical outgoing interface handle LIH. 
RSVPJHop objects for downstream messages are known as PHOP ("previous hop") objects, 
while upstream RSVP_Hop objects are known as NHOP ("next hop") objects. Thus PHOP 
5 RSVPJHop objects are labeled 808P, while NHOP RSVP_Hop objects are labeled 808N herein. 

[0078] Under conventional practice, TimeJValues object 810 would contain the value for the 
refresh period used by the creator of the message. However, in accordance with principles of the 
invention, the object is used to store time values specifying the start and end of an OLSP 
reservation. 

10 [0079] The signaling protocol also supports explicit routing. This is accomplished via the 
explicit route object 811. This object encapsulates a concatenation of hops that constitute the 
explicitly routed path. Using the object, the paths taken by label-switched RS VP-MPLS flows 
can be pre-determined, independent of conventional IP routing. The explicitly routed path can 
be administratively specified, or automatically compute by a suitable entity based on QoS 

1 5 (Quality of Service) and policy requirements, taking into consideration the prevailing network 
state. In general, path computation can be control-driven or data-driven. 

[0080] Details of a generalized PBS_Label_Request object 812 format in accordance with 
one embodiment are shown in Figure 9. The object's format includes a length field 900, a Class- 
Num field 902, a C-Type field 904, and object contents 906. The values in both Class-Num 
20 field 902 and C-Type field 904 are constants that are standardized once a protocol goes through 
the standard track. In one embodiment, object contents 906 include a PBS label having a format 
shown in Figure 5 and described above. 
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[0081] The Label_Set object 814 is used to limit the label choices of a downstream node to a 
set of acceptable labels. This limitation applies on a per hop basis. RFC 3271 discusses four 
cases where a label set is useful in the optical domain. The first case is where the end equipment 
is only capable of transmitting on a small specific set of wavelengthsftands. The second case is 
5 where there is a sequence of interfaces that cannot support wavelength conversion (Cl-incapable) 
and require the same wavelength be used end-to-end over a sequence of hops, or even an entire 
path. The third case is where it is desirable to limit the amount of wavelength conversion being 
performed to reduce the distortion on the optical signals. The last case is where two ends of a 
link support different sets of wavelengths. 

10 [0082] The Label_Set object 814 is used to restrict label ranges that may be used for a 
particular LSP between two peers. The receiver of a Label_Set must restrict its choice of labels 
to one which are specified in the LabelJSet 814. Much like a label, a Label_Set 814 may be 
present across multiple hops. In this case each node generates its own outgoing Label_Set, 
possibly based on the incoming LabelJSet and the node's hardware capabilities. This case is 

1 5 expected to be the norm for nodes with conversion-incapable (Cl-incapable) interfaces. The use 
of the Label_Set 814 is optional; if not present, all labels from the valid label range may be used. 
Conceptually the absence of a specific LabelJSet object implies a Label_Set object whose value 
is {U}, the set of all valid labels. 

[0083] The Admin_Status object 816 is used to notify each node along the path of the status 
20 of an LSP. Status information is processed by each node based on local policy and the 
propagated in the corresponding outgoing messages. The object may be inserted in either Path 
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or Resv messages at the discretion of the ingress (for Path messages) or egress (for Resv 
messages) nodes. 

[0084] The Destination_PBS_Address object 818 contains the IP address of the destination 
node (i.e., the egress node). As discussed above, this information may be provided in the session 
5 object; for clarity it is shown as separate data in Figure 8a. Similarly, the Source_PBS_Address 
object 820 contains the IP address of the source node (i.e., the ingress node). 

[0085] Further details of sender descriptor 824 for unidirectional and bi-directional PBS light 
paths are respectively shown in Figures 8a and 8b. Figure 8a shows a unidirectional sender 
descriptor 824A that includes a sender template object 826 and a PBS_Sender_TSpec object 828. 
10 The bi-directional sender descriptor 824B further includes an upstream label 830 in addition to a 
sender template object 826 and a PBS Sender TSpec object 828. 

[0086] Figures 10a and 10b illustrate the various objects of a Resv message 1000 in 
accordance with one embodiment. As with conventional RSVP practice, a Resv message is 
issued by a receiving node in response to a Path message. Accordingly, Resv message 1000 
15 shares many object with Path message 800, including a common header 802, Integrity 
object 804, Session object 806, RSVP Hop object 808, Time_Values object 810, Admin_Status 
object 816, and Policy_Data object 822. In addition, Resv message 1000 a reservation 
configuration object 1004, a Style object 1006, and a flow descriptor object 1008. 

[0087] Reservation confirmation object (Resv_Confirm) 1004 holds data that is used to 
20 confirm a reservation for a corresponding PBS resource. Further details of resource reservations 
are described below. Style object 1006 contains data identifying the reservation style, i.e., FF 
(Fixed Filter - distinct reservation and explicit sender selection), SE (Shared Explicit - shared 
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reservation and explicit sender selection), and WF (Wildcard Filter - shared reservation and 
wildcard sender selection). 

[0088] Flow descriptor 1008 contains objects for describing data flows. These objects 
include a PBS_Flowspec 1010, a Filter_Spec 1012, and a Generalized_PBS_Label 1014. 

5 [0089] A PathTear message 1 1 00 employed to request the deletion of a connection is shown 
in Figure 11. The PathTear message 1100 includes objects that are corollary with Path 
message 800. These objects include a Common Header 802, an optional Integrity object 804, a 
Session object 806, an RSVP_Hop object 808, and optional Admin_Status 816, and a sender 
descriptor 824. 

10 [0090] A ResvTear message 1200 issued in response to a PathTear message 1100 is shown 
in Figure 12. The ResvTear message 1200 includes a Common Header 802, an optional Integrity 
object 804, a Session object 806, an RSVP_Hop object 808, and optional Admin_Status 816, a 
Style object 1006, and a flow descriptor 1200. 

[0091] A common format is employed for PBS_J5ender_TSpec object 828 and 
1 5 PBSJFlowspec object 1010. Each object includes a length field 1300, a Class-Num field 1302, a 
C-Type field 1304, object contents 1306, a reserved field 1308, and a bandwidth % field 1310. 
PBS_Send_TSpec objects 828 and PBS_Flowspec objects 1010 can be identified by their 
respective Class-num/C-Type values. The value in bandwidth % field 1310 represents the 
amount of bandwidth expressed by the intermediate node as a percent of the available bandwidth 
20 on a given lightpath segment. An intermediate node {i.e., a switching node) normalizes this 
percentage to the available bandwidth of its outgoing link. This enables each of the switching 
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nodes to build-up its bandwidth allocation table for all the incoming label requests and determine 
if it can satisfy each bandwidth request. 

[0092] In one embodiment, known as PBS overlay routing, lightpaths are reserved using a 
hop-by-hop routing determination scheme that is analogous to conventional packet routing (e.g., 
5 in IP networks). With reference to the flowchart of Figures 14a and 14b, operations and logic 
performed during a lightpath reservation process in accordance with one embodiment of PBS 
overlay routing proceeds as follows. The process beings in a block 1400, wherein each 
switching node builds a "fixed" routing tree (embodied as a table) defining the available routes to 
other nodes based on the network topology at the time the routing trees are built. In essence, 
1 0 each route corresponds to a lightpath spanning a concatenation of one or more hops (between 
adjacent nodes) that are traversed to transmit data from the switching node maintaining the 
routing data to one or more destination (edge) nodes. 

[0093] For example, a routing tree 1500B illustrative of an exemplary set of routing data 
contained in a fixed topology routing tree table is shown in Figure 15. In this embodiment, each 

15 of switching nodes B, C, E, and F are modeled as respective routers Rb, Rc, Re, and R F , while 
the edge nodes A and D are respectively labeled E A and E D The routing tree 1500B graphically 
depicts the necessary hops from router R B (i.e., switching node B) to reach edge nodes E A and 
E D . The bottom node along each "branch", also known as a "leaf 1 node, represents the 
destination, while the topmost node (R B in this instance) represents the "root" of the routing tree. 

20 In general, circular or circuitous routes are not to be included in the routing tree table, as such 
routing is very inefficient. For example, a route between switching node C and edge node D 
spanning Rc-Re-Rb-Rf-Ed should not be included, even though it is a possible route between 
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nodes C and D. Similar routing tables corresponding to routing trees 1500C, 1500E and 1500F 
are built at routers Rc, Re, Rf, respectively. Techniques for building routing trees of this type are 
well-known in the networking art. 

[0094] After the routing table trees are built, continuous network operations are ready to be 
5 performed. During these operations, attempts are made to schedule a lightpath using a resource 
reservation message that is routed on a hop-by-hop basis, wherein the final route configuration is 
determined as a function of preferred routing criteria (e.g., shortest route) in combination with 
current resource availability. 

[0095] The process begins at the source node, as identified by a start block 1401. In this 
1 0 example, it is desired to route traffic from a source or ingress edge node A to a destination egress 
edge node D. In a block 1402, a next hop for routing the reservation message is identified. In 
general, the edge nodes will only be aware of adjacent switching nodes, and need not know 
anything further about the network topology. Accordingly, determination of the next hop node 
for the first hop will be performed without considering downstream resource availability. In one 
1 5 embodiment, an edge node will maintain a resource reservation table that is analogous to the 
switching node resource reservation table described below (Figure 17), except a given 
reservation record will only include information pertaining to an outgoing traffic reservation or 
an incoming traffic reservation. Since an outgoing traffic reservation has a corollary incoming 
traffic reservation at the next hop (downstream node) and an incoming traffic reservation has a 
20 corollary outgoing traffic reservation at a previous hop (upstream node), the edge node (and, in 
fact, all nodes) is aware of the availability of a shared optical link (lightpath segment and 
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wavelength) between adjacent nodes. The net result is that the first next hop will be determined 
based on the availability of an optical link between the source node and the first hop node. 

[0096] Next, in a block 1403, a first Path message is generated, which includes an embedded 
PBS label for making a reservation of the next hop. In this example, the first next hop is router 
5 R B using lightpath segment LP1. Figure 16 shows details of an exemplary Path message 1600 
corresponding to a first pass of the resource reservation process. The destination PBS 
address 818 contains the EP address of the destination node D, while source PBS address 820 
contains the IP address of source node A. Since the most recent node to forward the message is 
the source node A, RSVP_Hop object 808P contains the IP address for node A. 

10 [0097] Information specifying the lightpath segment and wavelength for the first hop is 
contained in a label A-B-LP1M, stored in label set 814 under generalized PBS label request 
object 812. Each label includes information identifying an input fiber port for the receiving node 
(e.g., input fiber port 1 of switching node B), an input wavelength under which data signals will 
be transmitted on the fiber coupled to the input fiber port (195.6 THz) (it is noted that the input 

15 wavelength is actually determined as a function of the values in input wavelength field 504 and 
A field 508, as discussed above - a specific value is used here for illustrative purposes), and the 
lightpath segment ID (e.g., LP1) for the lightpath coupled between the sending and receiving 
nodes. 

[0098] As discussed above, the reservations to be made comprise time slot reservations 
20 corresponding to future scheduled uses of virtual network links comprising lightpaths made up of 
multiple concatenated lightpath segments. Accordingly, time period data corresponding to 
TimeJValues object 810 comprising a start and end time for a corresponding reservation time 
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slot are respectively stored in a start time object 81 OA and an end time object 81 OB. For 
illustrative purposes, the start time depicts 12:00:000 (i.e. 12 noon) and 12:00:001 (100 
milliseconds after 12 noon); in an actual implementation, date information may be included as 
well, either in the same fields or additional fields. 

5 [0099] Explicit route information may be contained in ExplicitRoute object 811. In this 
instance, the Explicit Route 811 contains a 0, indicating that an explicit route is not defined. 

[00100] In accordance with another aspect of the invention, reservations for the use of 
lightpath segments used to make up a given lightpath may be defined such that only a partial 
amount of the channel bandwidth is used. As discussed above, information defining a 
10 bandwidth % for the reservation may be stored in bandwidth % field 1310 of sender descriptor 
object 824. Reservation for a resource request that consumes less than or equal to the total 
available bandwidth for a given resource are accepted, while requests that would consume 
unavailable bandwidth will be denied. 

[00101] Once the Path message is created, it is sent to the next hop. The next set of 
15 operations and logic are performed in a looping manner, as indicated by start and end loop 
blocks 1404 and 1405, starting at switching node B, which comprises the first switching node on 
the ingress side of the lightpath. The operations defined between start and end loop blocks 1404 
and 1405 are performed in an iterative manner for each switching node, until the last lightpath 
segment has been evaluated for availability. As used herein, the term "current node" identifies 
20 that the operations are being performed at a node for which the evaluated lightpath segment is 
received. The term "next node" represents the next node in the lightpath segment chain, while 
"previous node" represents the node that was evaluated prior to the current node. When the logic 
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loops back to start loop block 1404 from end loop block 1405, the next node becomes the current 
node. 

[00102] In a block 1406, the Path message is processed at the receiving node to extract a 
destination address and corresponding resource reservation request for the node, based on the 
5 Path message objects and the embedded PBS label. For example, at this point switching node B 
has received a resource reservation request to reserve 30% of the signal bandwidth at a frequency 
of 195.6 THz for lightpath segment LP1 during the time slot from 12:00:000 to 12:00:001. The 
next hop is then determined based on the best available route to the destination node defined in 
the routing tree table for the node. Normally, the best available route will correspond to the 
1 0 route with the shortest path. In this example, the shortest path between route Rb (switching node 
B) and edge node E D (the destination node) would span R B -Rc-E D . The next hop is thus, Rc, or 
switching node C. 

[00103] Once the next hop for the best available route is made, a determination is made to 
whether the next hop has sufficient resources to satisfy the reservation request in a decision 

15 block 1408. For example, a determination would be made to whether sufficient bandwidth 
percentage was available for the time slot based on a combination of fiber link (lightpath 
segment) and wavelength. Thus, a determination would be made in decision block 1408 to 
whether either of lightpath segments LP3 or LP4 could support the requested reservation. The 
availability information can be determined based on information contained in the resource 

20 reservation table for the current node, as described below. 

[00104] An indication of sufficient resources means that the specified resource (i.e., the 
bandwidth request at the wavelength for the lightpath segment received at the next hop node) has 
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not been previously scheduled for use over any portion of the specified time period. In one 
embodiment, this information may be determined based on resource reservation lookup tables 
stored at each node, as exemplified by a resource reservation table 1700 shown in Figure 17a. 
The resource reservation table contains data pertaining to "soft 1 ' (requested, but yet to be 
5 confirmed) and "hard" (confirmed) reservations for the various transmission resources provided 
by the node. Reservation table 1700 includes a plurality of columns in which data are stored in 
rows, wherein data for a given row is called a "record," and the columns for a given record 
comprise data fields. The columns include an optional Key column 1702, an Input Fiber Port 
column 1704, an Input Wavelength column 1706, an optional Input Lightpath Segment ID 
10 column 1708, an Output Fiber Port column 1710, and Output Wavelength column 1712, an 
optional Output Lightpath Segment ID column 1714, a Start Time column 1716, and End Time 
column 1718, a Bandwidth % column 1720, and a Status column 1220 

[00105] In general, Key column 1702 is used to store a unique identifier (key) for each record, 
enabling quick retrieval of records and guaranteeing record uniqueness. In one embodiment, the 
15 key contains information corresponding to the session object 806 of the Path message. In 
another embodiment, the key is derived from a combination of data in fields corresponding to the 
PBS label {i.e., in input fiber port column 1704, input wavelength column 1706, and lightpath 
segment ID column 1708). This enables quick lookup of reservation entries in response to 
processing control bursts containing specific PBS resource allocation requests. 

20 [00106] Data relating to incoming link parameters are stored in Input Fiber Port column 1704, 
Input Wavelength column 1706, and, optionally, Input Lightpath Segment ID column 1708, 
while data relating to outgoing link parameters are stored in Output Fiber Port column 1710, 
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Output Wavelength column 1712, and, optionally, Output Lightpath Segment ID column 1714. 
Each switching node is coupled to two or more fiber links via respective I/O ports. For example, 
the exemplary data in reservation table 1700 corresponds to switching node B, which includes 
six network input/output (I/O) ports, depicted as encircled numbers 1-6 in Figure 15. The value 
5 in Input Fiber Port column 1704 identifies the I/O port at which data is received by the particular 
switching node maintaining the reservation table, while the value in Output Fiber Port 
column 1710 identifies the I/O port via which data is transmitted. As an option, input and output 
fiber routing data may be stored through reference to input and output lightpath segments, in lieu 
of or in addition to specifying I/O ports. Accordingly, in one embodiment, data identifying the 
10 input and output lightpath segments is stored in Input Lightpath Segment ID column 1708 and 
Output Lightpath Segment ID column 1714, respectively. 

[00107] As discussed above, a given lightpath segment may support concurrent data streams 
that are transmitted using different wavelengths. Accordingly, data in Input Wavelength 
column 1706 is used to identify the wavelength incoming data is to be transmitted at for a given 
15 reservation record, while data in Output Wavelength column 1712 is used to identify the 
wavelength outgoing data is to be transmitted at. 

[00108] Routing paths through each switching node are reserved for a respective time slot of 
variable duration based on appropriate information contained in the reservation request message. 
Typically, the time slot will be defined by a start time and an end time, with corresponding data 
20 stored in Start Time column 1716 and End time column 1718. In one embodiment, the start time 
comprises an offset from the time at which a control burst is processed by the switching node. 
Optionally, a start time may be specified by PBS data burst a start time field 2030 (see below). 
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[00109] The end time for a given reservation is stored in End Time 1718. The end time, in 
effect, will comprise an offset from the start time, wherein the offset is selected such that the full 
data burst may be successfully transmitted from source to destination without reserving any 
unnecessary extra time or bandwidth. Typically, a resource reservation request will reserve a 
5 resource time slot for an amount of time varying from microseconds to milliseconds, although 
longer time slots may also be reserved, such as "coarse-grain" time slots lasting from minutes to 
days. For simplicity, the time data shown Start Time column 1716 and End Time column 1718 
only reflect the millisecond level. The length of the reservation request will typically be 
determined as a function of the data payload {i.e., size of the payload in bytes) and the 
10 transmission bandwidth {e.g., 1 gigabits/sec, 10 gigabits/sec, etc.) For example, a payload of 1 
megabits would require 1 millisecond to be transferred over a 1 gigabit/s Ethernet (1 GbE) link 
(assuming no overhead). 

[00110] The bandwidth % for the request, as well as previously allocated bandwidth %'s, are 
stored in bandwidth % column 1714. Status bits identifying unconfirmed (0) and confirmed (1) 
15 reservations are stored in reservation status column 1716. 

[00111] In one aspect, resource availability is determined based on the bandwidth availability 
for the requested lightpath segment, input wavelength, and time period. It is noted that any entry 
with a time period overlapping the requested time period and having similar parameters to the 
requested resource is considered, including reservations for both incoming and outgoing traffic. 
20 The bandwidth percent of the entries is aggregated, along with the requested bandwidth. If the 
sum of the bandwidth exceeds a selected threshold value {e.g., 100%) within the same start and 
end times, there are inadequate resources to satisfy the request. 
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[00112] Returning to the flowchart of Figure 14a, if insufficient resources are available at the 
next hop, a new route with a new next hop is selected in a block 1409. A determination is then 
made in a decision block 1401 to whether no resources are available for any of the next hops 
along possible routes to the destination node. In brief, the operations of blocks 1408, 1409 and 
5 1410 are preformed in a loop until either 1) a next hop with sufficient resources for the requested 
time slot is available; or 2) there are no next hops with sufficient resources available. 

[00113] If the answer to decision block 1410 is YES, it is not possible to reserve a lightpath 
that spans the current next hop node. Recall that a given node can only determine availability of 
adjacent (next hop) nodes, and cannot see reservations beyond those nodes. Thus, suppose there 

1 0 was in instance in which it was determined by router R B that none of the routes to destination 
router Rd in its routing tree table were available for the selected time slot. In this case, an error 
message, such as a PathErr message, is sent back to the previous node in a block 1411, 
indicating that insufficient resources are available (i.e., the route is not available). In response 
The logic backs up the routing process, returning it to the previous node (which is router R A 

15 corresponding to source node A in this example), as indicated by a continuation block 1412. 
Thus, the operations of blocks 1402 and 1403 are repeated to select a new next hop. In this case, 
the only next hop that is available is edge node Ed. 

[00114] If there are sufficient resources to satisfy the reservation request for a next hop, the 
logic proceeds to a block 1412 in which a soft reservation is made for the current lightpath 
20 segment. In one embodiment, the soft reservation is stored in reservation table 1700 by setting 
the status bit for the new record to a "0 M . 
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[00115] Next, a determination is made in a decision block 1414 to whether the destination 
node has been reached. If it has, the logic proceeds to the next portion of the flowchart 
illustrated in Figure 14b. If it has not, the logic proceeds to a block 1416, wherein the Path 
message and embedded PSB label to be employed for the next hop are updated for the next 
5 lightpath segment. The applicable label will now reference the lightpath segment ID for the next 
lightpath segment in the lightpath route, including new input fiber port and wavelength values, if 
applicable. The RSVP_Hop object 808 of the Path message will be updated to reflect that node 
B is now the PHOP node. 

[00116] The resource reservation request containing the updated label is then forwarded to the 
1 0 next downstream node via the signaling mechanism in accordance with end loop block 1405. As 
discussed above, the operations in blocks 1406, 1408, 1409, 1410, 1411, 1412, 1413, 1414, and 
1416 are then repeated, as appropriate, in an iterative manner until the destination node is 
reached, resulting in a YES result for decision block 1415. 

[00117] Next, we proceed to the portion of the flowchart shown in Figure 14b, which 
1 5 represents the upstream portion of the reservation request. At this point the current node is the 
destination edge node Ed, as depicted by a start block 1420. As before, operations are repeated 
for each of the nodes along the selected lightpath, akin to a back-propagation technique; these 
operations are delineated by start and end loop blocks 1423 and 1424. The operations are 
performed at each node, in reverse sequence to the downstream traversal of the lightpath using a 
20 Resv message that is created in a block 1422. 

[00118] An exemplary Resv message 1800 corresponding to the current state is shown in 
Figure 18. Many of the objects contained in Resv message 1800 contain similar values to like- 

39 



Attorney Docket 42P 1 754 1 

numbered objects contained in Path message 1600, including Session object 806, and start and 
end time objects 81 OA and 81 OB. As discussed above, the Resv message contains a flow 
descriptor 1008 that includes a PBS_Flowspec 1010, a FilterJSpec 1012, and a 
Generalized JPBS_Label 1014. In a similar manner to PBS_Sender_TSpec 828 of Path 
5 message 1600, PBS_Flowspec 1010 includes a filter field 1310 value of 30%. Also, the 
Generalized_PBSJLabel 1014 will have a form similar to generalized PBS label 500 discussed 
above. In this instance, the PBS label C-D-0 corresponding to lightpath segment LP6 comprises 
the first form of the embedded label. 

[00119] After the initial Resv message is created, the logic proceeds to the looping operation 
1 0 delineated by start and end loop blocks 1423 and 1424. The first operation in the loop occurs in 
a block 1426, wherein the software reservation for the current node is upgraded to a hard 
reservation, and the corresponding resources are committed. This is reflected by changing the 
value in reservation status column 1716 from a "0" (soft, i.e., unconfirmed) to a "1" (hard, i.e., 
confirmed, meaning the resources are committed). 

1 5 [00120] Following the operation of block 1426, a determination is made to whether the source 
node has been reached in a decision block 1428. If it has, the process is completed, and all 
segments on the lightpath are reserved for a subsequent scheduled use. If not, the process 
proceeds to a block 1430 in which the Resv message and PBS label are updated for the next 
lightpath segment. The process then repeats itself for the next (now current) switching node until 

20 the source node is reached. At this point, all the nodes along the lightpath will have hard (i.e., 
confirmed) reservations, and the entire lightpath will be scheduled for use during the indicated 
time slot contained in the reservation table. 
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[00121] As further indicated by the labels depicted in Figure 6, the labels for a given node pair 
may change over time to reflect a change in the lightpath routing or network topology. Consider 
the PBS label values for times i 0 and t\. The PBS labels at t 0 indicate a lightpath route of LP1 to 
LP4 to LP6, using wavelengths of 197.2 THz, 196.4 THz, and 195.6 THz, respectively. In 
5 contrast, at t\ a portion of the routing path and frequencies have been changed, such that the 
lightpath route is LP1 to LP4 to LPS, using wavelengths of 197.2 THz, 195.6 THz, and 195.6 
THz. 

[00122] In one embodiment, dynamic routing may be performed using PBS control bursts 
rather than the GMPLS labels. The use of PBS control burst for dynamic routing reduces the 
10 reservation set-up overhead, and thus may improve the overall network bandwidth usage. 
However, dynamic routes that are generated via PBS control bursts are not applicable for 
lightpath routes that require wavelength conversion. 

[00123] Figure 19 illustrates a generic PBS framing format 1900 for PBS optical bursts, 
according to one embodiment of the present invention. Generic PBS frame 1900 includes a PBS 
1 5 generic burst header 1902 and a PBS burst payload 1904 (which can be either a control burst or a 
data burst). Figure 19 also includes an expanded view of PBS generic burst header 1902 and 
PBS burst payload 1904. 

[00124] PBS generic burst header 1902 is common for all types of PBS bursts and includes a 
version number (VN) field 1910, a payload type (PT) field 1912, a control priority (CP) 
20 field 1914, an in-band signaling (EB) field 1916, a label present (LP) field 1918, a header error 
correction (HEC) present (HP) field 1919, a burst length field 1922, and a burst ID field 1924. 
In some embodiments, PBS generic burst header also includes a reserved field 1920 and a HEC 

41 



Attorney Docket 42P 1 754 1 

field 1926. Specific field sizes and definitions are described below for framing format having 
32-bit words; however, in other embodiments, the sizes, order and definitions can be different. 

[00125] In this embodiment, PBS generic burst header 1902 is a 4-word header. The first 
header word includes VN field 1910, PT field 1912, CP field 1914, IB field 1916 and LP 
5 field 1918. VN field 1910 in this exemplary embodiment is a 4-bit field {e.g., bits 0-3) defining 
the version number of the PBS Framing format being used to frame the PBS burst. In this 
embodiment, VN field 1910 is defined as the first 4-bits of the first word, but in other 
embodiments, it need not be the first 4-bits, in the first word, or limited to 4-bits. 

[00126] PT field 1912 is a 4-bit field (bits 4-7) that defines the payload type. For example, 
10 binary "0000" may indicate that the PBS burst is a data burst, while binary "0001" indicates that 
the PBS burst is a control burst, and binary "0010" indicates that the PBS burst is a management 
burst. In this embodiment, PT field 1912 is defined as the second 4-bits of the first word, but in 
other embodiments, it need not be the second 4-bits, in the first word, or limited to 4-bits. 

[00127] CP field 1914 is a 2-bit field (bits 8-9) that defines the burst's priority. For example, 
15 binary "00" may indicate a normal priority while binary "01" indicates a high priority. In this 
embodiment, PT field 1912 is defined bits 8 and 9 of the first word, but in other embodiments, it 
need not be bits 8 and 9, in the first word, or limited to 2 -bits. 

[00128] IB field 1916 is a one-bit field (bit 10) that indicates whether the PBS control burst is 
being signaled in-band or OOB. For example, binary "0" may indicate OOB signaling while 
20 binary "1" indicates in-band signaling. In this embodiment, IB field 1916 is defined as bit 10 of 
the first word, but in other embodiments, it need not be bit 10, in the first word, or limited to one- 
bit. 
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|00129] LP field 1918 is a one-bit field (bit 11) used to indicate whether a label has been 
established for the lightpath carrying this header. In this embodiment, LP field 1918 is defined 
as bit 1 1 of the first word, but in other embodiments, it need not be bit 1 1, in the first word, or 
limited to one-bit. 

5 [00130] HP field 1919 is a one-bit (bit 12) used to indicate whether header error correction is 
being used in this control burst. In this embodiment, HP field 1919 is defined as bit 12 of the 
first word, but in other embodiments, it need not be bit 12, in the first word, or limited to one-bit. 
The unused bits (bits 13-31) form field(s) 1920 that are currently unused and reserved for future 
use. 

10 [00131] The second word in PBS generic burst header 1902, in this embodiment, contains 
PBS burst length field 1922, which is used to store a binary value equal to the length the number 
of bytes in PBS burst payload 1904. In this embodiment, the PBS burst length field is 32-bits. 
In other embodiments, PBS burst length field 1922 need not be in the second word and is not 
limited to 32-bits. 

15 [00132] In this embodiment, the third word in PBS generic burst header 1902 contains PBS 
burst ID field 1924, which is used to store an identification number for this burst. In this 
embodiment, PBS burst ID field 1924 is 32-bits generated by the ingress node (e.g., ingress 
node 710 in Figure 7). In other embodiments, PBS burst ID field 1924 need not be in the third 
word and is not limited to 32-bits. 

20 [00133] The fourth word in PBS generic burst header 1902, in this embodiment, contains 
generic burst header HEC field 1926, which is used to store an error correction word. In this 
embodiment, generic burst header HEC field 1926 is 32-bits generated using any suitable known 
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error correction technique. In other embodiments, generic burst header HEC field 1926 need not 
be in the fourth word and is not limited to 32-bits. As in indicated in Figure 19, generic burst 
header HEC field 1926 is optional in that if error correction is not used, the field may be filled 
with all zeros. In other embodiments, generic burst header HEC field 1926 is not included in 
5 PB S generic burst header 1 902 . 

[00134] PBS burst payload 1904 is common for all types of PBS bursts and includes a PBS 
specific payload header field 1932, a payload field 1934, and a payload frame check sequence 
(FCS) field 1936. 

[00135] In this exemplary embodiment, PBS specific payload header 1932 is the first part 
10 (i.e., one or more words) of PBS burst payload 1904. Specific payload header field 1932 for a 
control burst is described below in more detail in conjunction with Figure 20. Similarly, specific 
payload field 1932 for a data burst is described below in conjunction with Figure 20. Typically, 
specific payload header field 1932 includes one or more fields for information related to a data 
burst, which can be either this burst itself or contained in another burst associated with this burst 
1 5 (i.e., when this burst is a control burst). 

[00136] Payload data field 1934, in this embodiment, is the next portion of PBS burst 
payload 1904. In some embodiments, control bursts have no payload data, so this field may be 
omitted or contain all zeros. For data bursts, payload data field 1934 may be relatively large 
(e.g., containing multiple IP packets or Ethernet frames). 

20 [00137] Payload FCS field 1936, in this embodiment, is the next portion of PBS burst 
payload. In this embodiment, payload FCS field 1936 is a one-word field (i.e., 32-bits) used in 
error detection and/or correction. As in indicated in Figure 19, payload FCS field 1936 is 
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optional in that if error detection/correction is not used, the field may be filled with all zeros. In 
other embodiments, payload FCS field 1936 is not included in PBS burst payload 1904. 

[00138] Figure 20 illustrates a PBS optical control burst framing format 2000, according to 
one embodiment of the present invention. To help improve clarity, Figure 20 includes the 
5 expanded views of PBS generic burst header 1902 and PBS burst payload 1904 (previously 
described in conjunction with Figure 19), with a further expansion of PBS payload header 
field 1932 (described below) when part of a control burst. In this example, the PT field is set to 
"01" to indicate that the burst is a control burst. The CP field is set to "0" to indicate that the 
burst has normal priority. The IB field is set to "0" to indicate that the burst is using OOB 
1 0 signaling. The LP field is set to "0" to indicate that there is no label for this control burst. 

[00139] In this exemplary embodiment of a PBS control burst, PBS payload header field 1 932 
includes: a PBS control length field 2002; an extended header (EH) field 2006; an address type 
(AT) field 2008; a payload FCS present (PH) field 2010; a control channel wavelength 
field 2020; a data channel wavelength field 2022; a PBS label field 2024; a PBS data burst length 
15 field 2026; a PBS data burst start time field 2030; a PBS data burst time-to-live (TTL) 
field 2032; a data burst priority field 2034; a PBS data burst destination address field 2038; and 
an optional extended header field 2040. 

[00140] In this embodiment, the first word of PBS payload header 1932 includes PBS control 
length field 2002, which is used for storing the length of the control header in bytes. PBS control 
20 length field 2002 is a 16-bit field (bits 0-15) calculated by a control burst builder or control burst 
processor. In other embodiments, PBS control length field 2002 need not be the first 16-bits, in 
the first word, or limited to 16-bits. A reserved field 2004 (bits 16-27) is included in PBS 
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payload header 1932 in this embodiment. In other embodiments, these bits may be used for 
other field(s). 

[00141] The first word of PBS payload header 1932 also includes EH field 2006, which is 
used in this embodiment to indicate whether an extended header is present in the burst. In this 
5 embodiment, EH field 2006 is a 1-bit field (bit 28). In other embodiments, EH field 2006 need 
not be bit 28, or in the first word. 

[00142] The first word of PBS payload header 1932 also includes AT field 2008, which is 
used in this embodiment to indicate the address type of the associated PBS data burst's 
destination. For example, the address type may be an IP address (e.g., IPv4, IPv6), a network 
10 service access point (NSAP) address, an Ethernet address or other type of address. In this 
embodiment, AT field 2008 is a 2-bit field (bits 29-30). In other embodiments, AT field 2008 
need not be bits 17-18, in the first word, or limited to 2-bits. 

[00143] In this embodiment, the first word of PBS payload header 1932 also includes PH 
field 2010, which is used to indicate whether a payload FCS is present in the burst. In this 
15 embodiment, PH field 2010 is a 1-bit field (bit 31). In other embodiments, EH field 2006 need 
not be bit 1 6, or in the first word. 

[00144] The second word of PBS payload header 1932, in this embodiment, includes control 
channel wavelength field 2020, which is used to indicate a WDM wavelength in which the 
control burst is supposed to be modulated. In this embodiment, control channel wavelength 
20 field 2020 is a 16-bit field (bits 0-15). In other embodiments, control channel wavelength 
field 2020 need not be bits 0-15, in the second word, or limited to 16-bits. 
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[00145] In this embodiment, the second word of PBS payload header 1932 also includes data 
channel wavelength field 2022, which is used to indicate a WDM wavelength in which the data 
burst is to be modulated. In this embodiment, data channel wavelength field 2022 is a 16-bit 
field (bits 16-31). In other embodiments, data channel wavelength field 2022 need not be 
5 bits 16-31, in the second word, or limited to 1 6-bits. 

[00146] A third word of PBS payload header 1932 includes PBS label field 2024, which is 
used in this embodiment to store the label (if any) for the lightpath being used by the burst. In 
this embodiment, the label is a 32-bit word generated by label management component 67 
(Figure 6). In other embodiments, PBS label field 2024 need not be the third word, or limited to 
10 32-bits. 

[00147] A fourth word of PBS payload header 1932 includes PBS data burst length 
field 2026. In this embodiment, the PBS data burst length is a 32-bit word. In other 
embodiments, PBS data burst length field 2026 need not be the fourth word, or limited to 32-bits. 

[00148] A fifth word of PBS payload header 1932 includes PBS data burst start time 
15 field 2030. In this embodiment, the PBS data burst start time is a 32-bit word, generated by a 
burst scheduler. In other embodiments, PBS data burst start time field 2030 need not be the fifth 
word, or limited to 32-bits. 

[00149] A sixth word of PBS payload header 1932 includes PBS data TTL field 2032. In this 
embodiment, PBS data TTL field 2032 is a 16-bit (bits 0-15) field, generated by an ingress PBS 
20 MAC component. For example, in one embodiment, the burst scheduler of an ingress PBS MAC 
component can generate the TTL value. In other embodiments, PBS data TTL field 2032 need 
not be bits 0-15, in the sixth word, or limited to 1 6-bits. 
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[00150] The sixth word of PBS payload header 1932 also includes data burst priority 
field 2032. In this embodiment, data burst priority field 2032 is an 8-bit field (bits 16-23), 
generated by the ingress PBS MAC component. For example, in one embodiment, the burst 
scheduler of the ingress PBS MAC component can generate the data burst priority value. In 
5 other embodiments, data burst priority field 2032 need not be bits 16-23, in the sixth word, or 
limited to 8-bits. Further, in this embodiment, the sixth word of PBS payload header 1932 
includes a reserved field 2036 (bits 24-31) which can be used in the future for other field(s). 

[00151] A seventh word of PBS payload header 1932 also includes PBS data burst destination 
address field 2038. In this embodiment, PBS data burst destination address field 2038 is variable 
1 0 length field, shown as a single 32-bit word for clarity. In other embodiments, PBS data burst 
destination address field 2038 need not be limited to 32-bits. The actual length of the address 
may vary, depending on the address type as indicated in AT field 2008. 

[00152] An eight word of PBS payload header 1932 can include extended header field 2040. 
This header can be used to hold other header data that may be used in the future. When this 
15 header is used, EH field 2006 is set to 1. In this embodiment, payload data field 1934 and 
payload FCS field 1936 have been described above. 

[00153] Details of a dynamic routing process in which the lightpath reservation request is 
forwarded via a control burst according to one embodiment are shown in Figure 14c. Many 
operations (i.e., the blocks having the same reference numbers) are the same as those discussed 
20 above with reference to the label-based dynamic routing scheme of Figure 14a. Accordingly, the 
following discussion will only consider the differences between the two schemes. These 
differences occur in blocks 1403, 1402', 1405', 1406 1 and 1412'. It is further noted that the 
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dynamic routing scheme of Figure 14c does not include the label-related operations of blocks 
1403, 1405, 1406, and 1416 in Figure 14a. 

[00154] In block 1403, the source node generates a control burst specifying a destination 
address in field 2038 and a data channel wavelength in field 2022. The data channel wavelength 
5 pertains to the wavelength for the entire lightpath that is to be reserved. The values in PBS data 
bust start time field 2030 and the PBS data burst length field 2026 are used to schedule the start 
time and duration of the reservation. 

[00155] In block 1402', the next hop is identified from the routing/reservation table data for 
the source node in a manner similar to block 1402, and the control burst is sent to the next hop 
1 0 that is identified. In block 1406', the destination address is extracted from the control burst. The 
next hop is then determined for the current node based on the vest available route in its routing 
tree table in a manner similar to block 1406. In end loop block 1405', the control burst is 
forwarded to the next hop. 

[00156] In one embodiment, soft reservations are made in block 1412' in a manner similar to 
1 5 that described for block 1412. In another embodiment, the concept of soft and hard reservations 
is not employed, wherein reservations are confirmed during the first and only pass of the 
reservation process. Accordingly, the process is completed when the destination node is reached, 
and does not proceed to the reservation confirmation process of Figure 14b. 

[00157] A simplified block diagram 2100 of a PBS switching node architecture in accordance 
20 with one embodiment is shown in Figure 21. The intelligent switching node architecture is 
logically divided into control plane components and data plane. The control plane includes a 
control unit 37 employing a network processor (NP)2102, coupled to glue logic 2104 and a 
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control processor (CPU) 2106 that runs software components stored in a storage device 2107 to 
perform the resource reservations operations 2108 disclosed herein. Network processor 2102 is 
also coupled to one or more banks of SDRAM (synchronous dynamic random access memory) 
memory 21 10, which is used for general memory operations. The data plane architecture 
5 comprises a non-blocking PBS fabric 32, coupled to optical multiplexers 21 12, de- 
multiplexers 2114, and optical transceivers (as depicted by an optical receiver (Rx) block 2116 
and an optical transmitter (Tx) block 2118). 

[00158] The burst assembly and framing, burst scheduling and control, which are part of the 
PBS MAC layer and related tasks are performed by network processor 2102. Network 

10 processors are very powerful processors with flexible micro-architecture that are suitable to 
support wide-range of packet processing tasks, including classification, metering, policing, 
congestion avoidance, and traffic scheduling. For example, the Intel® IXP2800 NP, which is 
used in one embodiment, has 16 microengines that can support the execution of up to 1493 
microengine instructions per packet at a packet rate of 15 million packets per second for 10 GbE 

1 5 and a clock rate of 1 .4 GHz. 

[00159] In one embodiment, the optical switch fabric has strictly non-blocking space-division 
architecture with fast (< 100 ns) switching times and with limited number of input/output ports 
(e.g., » 8x8, 12x12). Each of the incoming or outgoing fiber links typically carries only one data 
burst wavelength. The switch fabric, which generally has no or limited optical buffering fabric, 
20 performs statistical burst switching within a variable-duration time slot between the input and 
output ports. If needed, the optical buffering can be implemented using fiber-delay-lines (FDLs) 
on several unused ports, such as taught in L. Xu, H. G. Perros, and G. Rouskas, "Techniques for 
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Optical Packet Switching and Optical Burst Switching/' IEEE Communication Magazine 1, 
136-142 (2001). The PBS network can operate with a relatively small number of control 
wavelengths (A,' 0 , X 0 ), since they can be shared among many data wavelengths. Furthermore, the 
PBS switch fabric can also operate with a single wavelength using multiple fibers; however, 
5 further details of this implementation are not disclosed herein. In implementations in which 
lightpaths comprising lightpath segments at different wavelength are to be supported, the 
switching fabric further includes wavelength converters. The wavelength converters are used to 
change the wavelength of an incoming signal to a different wavelength corresponding to an 
outgoing signal. 

10 [00160] The control bursts can be sent either in-band (IB) or out of band (OOB) on separate 
optical channels. For the OOB case, the optical data bursts are statistically switched at a given 
wavelength between the input and output ports within a variable time duration by the PBS fabric 
based on the reserved switch configuration as set dynamically by network processor 2102. 
NP2102 is responsible to extract the routing information from the incoming control bursts, 

1 5 providing fix-duration reservation of the PBS switch resources for the requested data bursts, and 
forming the new outgoing control bursts for the next PBS switching node on the path to the 
egress node. In addition, the network processor provides overall PBS network management 
functionality based on then extended GMPLS-based framework discussed above. For the IB 
case, both the control and data bursts are transmitted to the PBS switch fabric and control 

20 interface unit. However, NP 2102 ignores the incoming data bursts based on the burst payload 
header information. Similarly, the transmitted control bursts are ignored at the PBS fabric since 
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the switch configuration has not been reserved for them. One advantage of this approach is that 
it is simpler and cost less to implement since it reduces the number of required wavelengths. 

[00161] Another approach for IB signaling is to use different modulation formats for the 
control bursts and the data bursts. For example, the control bursts are non-return to zero (NRZ) 
5 modulated while the data bursts are return to zero (RZ) modulated. Thus, only the NRZ control 
bursts are demodulated at the receiver in the PBS control interface unit while the RZ data bursts 
are ignored. The specific OOB or IB control-signaling scheme to be selected is application 
dependent. 

[00162] Embodiments of method and apparatus for implementing a resource reservation 
1 0 schedules in a photonic burst switching network are described herein. In the above description, 
numerous specific details are set forth to provide a thorough understanding of embodiments of 
the invention. One skilled in the relevant art will recognize, however, that embodiments of the 
invention can be practiced without one or more of the specific details, or with other methods, 
components, materials, etc. In other instances, well-known structures, materials, or operations 
1 5 are not shown or described in detail to avoid obscuring this description. 

[00163] Reference throughout this specification to "one embodiment" or "an embodiment" 
means that a particular feature, structure, or characteristic described in connection with the 
embodiment is included in at least one embodiment of the present invention. Thus, the 
appearances of the phrases "in one embodiment" or "in an embodiment" in various places 
20 throughout this specification are not necessarily all referring to the same embodiment. 
Furthermore, the particular features, structures, or characteristics may be combined in any 
suitable optical manner in one or more embodiments. 
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[00164] Thus, embodiments of this invention may be used as or to support software program 
executed upon some form of processing core (such as the CPU of a computer or a processor of a 
module) or otherwise implemented or realized upon or within a machine-readable medium. A 
machine-readable medium includes any mechanism for storing or transmitting information in a 
form readable by a machine (e.g., a computer). For example, a machine-readable medium can 
include such as a read only memory (ROM); a random access memory (RAM); a magnetic disk 
storage media; an optical storage media; and a flash memory device, etc. In addition, a machine- 
readable medium can include propagated signals such as electrical, optical, acoustical or other 
form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.). 

[00165] In the foregoing specification, embodiments of the invention have been described. It 
will, however, be evident that various modifications and changes may be made thereto without 
departing from the broader spirit and scope as set forth in the appended claims. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 
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